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CONVERT VIDEO DATA TO 
OBTAIN RUN, LENGTH PAIRS 
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DETERMINE SLOPE OF LINES 
BETWEEN EACH ADJACENT 
PAIR OF RUN, LENGTH PAIRS 
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DETERMINE WHICH RUN, 
LENGTH PAIRS LIE ON CONVEX 
HULL BASED ON SLOPE OF LINES 
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DETERMINE PARTITIONING POINT 
BASED ON QUALITY FACTOR AND 
RUN, LENGTH PAIRS LYING ON 
CONVEX HULL 







ENCODE QUALITY FACTOR AND 
ALL RUN, LENGTH PAIRS BEFORE 
PARTITIONING POINT IN BASE 
LAYER/ENCODE RUN, LENGTH 
PAIRS AFTER PARTITIONING POINT 
IN ENHANCEMENT LAYER(S) 
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DECODE VIDEO TRANSMISSION 
BY APPLYING SAME ALGORITHM 
AS USED TO ENCODE DATA TO 
OBTAIN SAME PARTITIONING POINT 
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FIG. 4 
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DECODER 30 
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FIG. 5 



